public class MaxSubArray {
    // https://leetcode.cn/problems/maximum-subarray/
    class Solution {
        public int maxSubArray(int[] nums) {
            int max = Integer.MIN_VALUE;
            int sum = 0;
            for(int i = 0 ; i < nums.length ; i ++)
            {
                if(sum + nums[i] > max)
                {
                    max = sum + nums[i];
                }
                if(sum + nums[i] >= 0)
                {
                    sum += nums[i];
                }else
                {
                    sum = 0;
                }

            }
            return max;

        }
    }
}
